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Abstract. We give a self contained introduction to A^-algebras, Aoo-bimodules 
and maps between them. The case of Aoo-bimodule-map between A and its 
dual space A* , which we call oo-inner-product, will be investigated in detail. 
In particular, we describe the graph complex associated to oo-inner-product. 
In a later paper, we show how oo-inner-products can be used to model the 
string topology BV-algebra on the free loop space of a Poincare duality space. 

Aoo-algebras were first introduced by J. Stasheff in |S1| in the study of the 
homotopy associativity of H-spaces. Since then, the concept has found numerous 
applications in many fields of mathematics and physics. Our interest in Aoo-algebras 
stems from applying the concept to the chain level of a Poincare duality space, and 
to ultimately obtain a model for string topology operations defined by M. Chas 
and D. Sullivan in [CSj . To this end, it is necessary to develop an appropriate 
algebraic notion of Poincare duality. A detailed introduction to such a concept will 
be presented in these notes. 

In order to describe Poincare duality for a topological space X, note that its 
cohomology H is an algebra under the cup product, and thus both H and its dual 
H* are bimodules over H. With this, Poincare duality is given by a bimodule 
equivalence H{X) — > H*(X) between the homology and cohomology of A. A 
suitable chain level version of this may be obtained by considering the bimodule 
concept in a homotopy invariant way. Our approach for Poincare duality consists 
of examining the Aoo-algebra structure on the cochains A of X. With this, one can 
see, that both A and its dual A* are in fact Aoo-bimodules in an appropriate sense, 
described below. Finally, we may complete the analogy by taking the chain level 
Poincare duality to be a map between the Aoo-bimodules A and A* , which we call 
an oo-inner-product. We will review these concepts and will investigate a useful 
graph complex that is associated to Aoo-algebras with oo-inner-products. We show 
how the graph complex gives rise to a sequence of polyhedra, which include as a 
special case StashefFs associahedra coming from Aoo-algebras. 

This paper is the first in a series, setting the foundation for the algebraic notation 
necessary to describe Poincare duality at the chain level, and with this, modeling 
string topology algebraically. The next step in this direction is taken in [TZSj in 
collaboration with M. Zeinalian, where the following theorem is proved. 

Theorem ( |TZSj Theorem 3.1.4). Let X be a compact triangulated Poincare duality 
space, in which the closure of every simplex is contractible. Then there exists a 
symmetric oo-inner-product on the cochains A of X , which on the lowest level 
induces Poincare duality on homology H — > H* . 

It is interesting to note, that the lowest level of this theorem consists of capping 
with the fundamental cycle of the space, which does not give a bimodule map at 
the chain level, but which requires the notion of Aoo-bimodule maps. 
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The next step is then to model the string topology operations on the Hochschild- 
cochain-complex of an Aoo-algebra A with oo-inner-product. Let C*(A,A) and 
C*(A,A*) denote the Hochschild-cochain-complex of A with values in A and A*, 
respectively. The following are some well-known operations on these space, see 
e.g. [GJ2] . The —product, — : C*(A,A) <g> C*(A,A) -> C*(A,A), and the 
Gerstenhaber-bracket, [•, •] : C*(A, A) ® C*(A,A) -> C*(A,A), were studied in 
the deformation theory of associative algebras by M. Gerstenhaber in [G]. On 
the other hand, if A has a unit 1 G A, then we may define Connes' B-operator, 
which may be dualized to an operation B : C*(A 1 A*) — > C*(A, A*). Using these 
operations, it was shown in [Tj . that these operations combine to give a BV- algebra. 

Theorem ([T] Theorem 3.1). Let A be a unital A^-algebra with symmetric and 
non-degenerate oo-inner-product. Using the oo-inner-product, one has an induced 
quasi- isomorphism of Hochschild- complexes C*(A, A) — > C*(A, A*). Then, B and 
' assemble to give a BV-algebra on Hochs child- cohomology, such that its induced 
Gerstenhaber-bracket is the one given in [G] . 

Combining the theorems from [TZSj and [T], we obtain a BV-algebra on the 
Hochschild-cohomology of the cochains of any Poincare duality space. This BV- 
algebra is reminiscent of the BV-algebra from string topology defined on the ho- 
mology of the free loop space of a compact, oriented manifold M, see [CSj . It 
is an interesting and non-trivial question, if the identification of the Hochschild- 
cohomology with the homology of the free loop space also induces an isomorphism 
of the corresponding BV-algebras. A calculation by L. Menichi in |Me| shows, that 
in order to recover the BV-algebra on the loop space of M, it is in general not 
enough to consider the cyclic Aoo-algebra on the chain level of M, i.e. the Aqo- 
structure together with the strict Poincare duality inner product on homology. It 
is our hope, that the notion of co-inner-products will be strong enough to recover 
this BV-algebra on the Hochschild-cohomology of A, but in any case will help to 
shed light on this question. 

We want to point out, that this BV-algebra is only the tip of the iceberg. In 
|TZ] it is shown that there is a whole PROP-action on the Hochschild-cochains 
of a generalized Aoo-algebra with oo-inner-product. The genus-zero part of this 
PROP-action constitutes exactly a solution to the cyclic Deligne conjecture for the 
general case of an Aoo-algebra with oo-inner-product, since it lifts the above BV- 
algebra on Hochschild-cohomology to the Hochschild-cochain level C* (A, A* ) . More 
generally, the full PROP-action in |TZ] is reminiscent of an action of the moduli- 
space of Riemann surfaces on the free loop space of a manifold, as it is envisioned 
by string topology. This shows, that oo-inner-products provide a suitable setup for 
an algebraic formulation, which captures the ideas from string topology. 

The structure of the paper is outlined in the following table of contents. 
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Here are some general remarks on the notation in this paper. Let R denote a 
commutative ring with unit. All the spaces (V, W, Z, A, M, N, ...) in this paper 
are always understood to be graded modules V = ieZ Vi over R, all maps will 
always be understood as i?-module maps, and all tensor products will always be 
assumed over R. The degree of homogeneous elements v 6 V, is written as \v\ := i, 
and the degree of maps 92 : Vi — ► Wj is written as \<p\ := j — i. All tensor-products 
of maps and their compositions are understood in a graded way: 



All objects ai, Vi,... are assumed to be elements in A, V,... respectively, if not 
stated otherwise. 

It will be necessary to look at elements of V® 1 (£> V® 3 . In order to distin- 
guish between the tensor-product in V® 1 and the one between V® 1 and V® 3 ', 
it is convenient to write the first one as a tuple {v\,...,Vi) G V® % , and then 
(v u ...,Vi) <g> K,...,^) 6 V® 1 <g) V®3. The total degree of £ V m is 

given by \{v t , Vi)\ := ELi M- 

Frequently there will be sums of the form X^ i=0 (wi 5 «i) ® v n ). Here 

the convention will be used that for i = 0, one has the term 1 ® ...,v n ) and 
for i — n the term in the sum is (v±, ...,v n ) ® 1, with 1 = G TV. Similarly 
for terms ^ i=0 (wi, ...,i>i) <8> (vj+i, ...,t)fc,t«,Dfc+i, ...,i>n) the expression for i = k is 
understood as Wfc) ® (w, Vk+i, u n ). 

Acknowledgements. I would like to thank Dennis Sullivan, who pointed out the 
limitations of cyclic Aoo-algebras to me. I am also thankful to Martin Markl, Jim 
Stasheff and Mahmoud Zeinalian for many useful comments. 



We first review the definition of Aoo-algebras that are used in the discussion of 
this paper. 

Definition 1.1. A coalgebra (C, A) over a ring R consists of an i?-module C and 
a comultiplication A : C — > C <£> C of degree satisfying coassociativity: 



(p<g>V)0«H = (-l) 1 * 1 ' 1 * 1 ^)) ® (V'H), 
<8 V 1 ) (X <8 g) = (-l) lv,Mxl (^ £>)• 



1. A oq- ALGEBRAS 



c 



A 



c®c 



A 



A®id 



Then a coderivation on C is a map / : C — > C such that 




C* — ^-»- C*<g>C 



/ 



f($id+id<®f 



C C7®C 
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Definition 1.2. Let V = Q)j eZ Vj be a graded module over a given ground ring 
R. The tensor-coalgebra of V over the ring R is given by 

TV :=07 8! , 

i>0 

n 

A : TV -» TV ® TV, A(«i, v n ) := Vi ) ® ...,«„). 

i=0 

Let A = ©j GZ ^4j be a graded module over the given ground ring R. Define its 
suspension sA to be the graded module sA = jeZ (sA)j with (sA)j := Aj_\. 
The suspension map s : A — > sA, s : a m so := a is an isomorphism of degree +1. 
Now the bar complex of A is given by BA := T(sA). 

An Aoc-algebra on A is given by a coderivation D on BA of degree —1 such 
that D 2 = 0. 

The tensor-coalgebra has the property to lift every module map / : TV — > V to 
a coalgebra-map F : TV — > TV: 

TV 

projection 




TV 



V 



A similar property for coderivations on TV will lead to give an alternative descrip- 
tion of Aoo-algcbras. 

Lemma 1.3. (a) Let g : V®" — > V, tuiift n > 0, 6e a map o/ degree \g\, which 
can be viewed as g : TV V by letting its only non-zero component being 
given by the original g on V® n . Then g lifts uniquely to a coderivation 
g:TV ->TV with 

TV 




projection 



TV 



V 



by taking 



g(vi, ...,Vk) ■= 0, for k < n, 



k—n 



q(v u ...,v k ) := J2(-^ leHlvil+ - +lvil) (v 1 , g(v i+1 , ...,v i+n ), ...,v k ), 

for k > n. 



1=0 



Thus, g \ ve>k : V® k -> V® k ~ n+1 . 
(b) There is a one-to-one correspondence between coderivations a : TV — > TV 
and systems of maps {gi : V® 1 — ► V}i>o, given by a — J2i>o Si- 
Proof, (a) Denote by q> the component of g mapping TV — ► V® J . Then 
g 1 , g m ^ 1 uniquely determine the component g m , using the coderivation 
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property of ft 

A(g(vi,...,v k )) = (q ® id + id® .,v k )) 
k 

= ^2q(vi, ...,Vi) ® (v i+ i, ...,v k ) 

i=0 

+ (_l)ISK|t.l| + ... + |»«|)( 1 , lj g, g( V . +u ... jUfc ). 

Projecting both sides to V® 1 ® V® j C TV ® TV", with i+j = m, yields 
A(g m (i>i, ...,Ufc))|v®*®v®j = if —,Vk-j) ® (wfe-j+i, ...,Ufc) 

+ „., Wi ) ® $> m , ...,«*). 

For m = i = 1 and j = 0, this shows that p° = 0. g 1 — g by the 
condition of the Lemma, and for m > 2, choosing i = m — 1, j = 1 
uniquely determines g m by lower components. Thus, an induction shows, 
that g m is only nonzero on V® k for k = m+n — 1, where f? m (wi, fm+n-i) 
is given by (_l)leKM+-+KI)( t , lj ...,u i+n ), v m+n -i). 

(b) The map 

a : {{ft : -> V}^} -> Coder(7V), {ft : V 8i -» V}. t >o -> ]T & 

i>0 

is well defined. Its inverse j3 is given by (3 : a i— » {pry o cr|ygji}i>o, because 
the explicit lifting property of (a) shows that (3oa = id, and the uniqueness 
part of (a) shows that a o f3 — id. 

□ 

Application to Definition 11.21 gives the following 

Proposition 1.4. Let (A, D) be an A^-algebra, and let D be given by a system 
of maps {Di : sA® 1 —> s^4}j>i, with Dq = 0. Let rrii : A® 1 — > A be given by 
Di = s o rtii o (s -1 )® 1 . Then the condition D 2 = is equivalent to the following 
system of equations: 

mi(mi(ai)) = 0, 

TOi(m 2 (ai,a 2 )) - m 2 (mi(ai),a 2 ) - (-l) |ai| m 2 (ai,mi(a 2 )) = 0, 
mi(m 3 (ai, a 2 , a 3 )) - m 2 (m 2 (ai, a 2 ), a 3 ) + m 2 {a 1 , m 2 (a 2 , 03)) 
+TO 3 (TOi(ai),a 2 ,a 3 ) + (-l) |ai| ™ 3 (ai, mi(a 2 ), a 3 ) 

+ (-l)l Ql l+l a2 l™ 3 (ai, a 2 ,mi(o 3 )) = 0, 

^ 2J • "H-»+l(°l> ...,mi(dj, ...,dj + i-i), ...,a k ) = 0, 

3-1 

where e — i ■ |aj| + (j — 1) • (z + 1) + A; — i 
1=1 

Proof. This follows from Lemma fQl after a careful check of the involved signs. □ 
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Example 1.5. Any differential graded algebra (A, d, /i) gives an Aoo-algebra- 
structure on A by taking mi := d, m,2 := [i and rrik '■= for k > 3. The equations 
from Proposition 1 1 .41 are the defining conditions of a differential graded algebra: 

d 2 {a) = 0, 
d(a-b) = d(a)-b+(-l)^a-d(b), 
{a ■ b) ■ c — a ■ (b ■ c). 



There are no higher equations. 

Definition 1.6. Let (A, D) be an Aoo-algebra. The Hochschild-cochain-complex 

of A is defined to be the space C*(A) := CoDer(BA, BA) of coderivations on BA 
with the differential 5 : C*(A) -> C*(A) given by 5(f) := [D,f] = £)o/-(-l)W/o 
D. We have 5 2 — 0, because with D of degree —1 and D 2 = 0, it follows that 
5 2 (f) = [D,Dof-(-l)\f\foD] = floDo/-(-l)l%o/oD-(-l)l/l+ 1 flo/o 
D+(-l)W+W +1 foDoD = 0. 



2. Aqo-BIMODULES 

Let (A, D) be an Aoo-algebra. We now define the concept of an Aoo-bimodulc 
over A, which was also considered in [GJlj and [Ma . This should be a generalization 
of two facts. First, it is possible to define the Hochschild-cochain-complex for any 
algebra with values in a bimodule, which we would also like to do in the Aqo 
case. Second, any algebra is a bimodule over itself by left- and right-multiplication, 
which should also hold in the A^ case. The following space and map are important 
ingredients. 

Definition 2.1. For modules V and W over R, we define 
T W V:=R® V m ®W ®V m . 

k>0,l>0 

Furthermore, let 

A w :T W V -> (TV <g> T W V) (T W V <S> TV), 

k 

A w (vi, ...,v k ,w,v k +i,...,v k+ i) := },(vi, —,Vi) <g> (v i+1 , ...,w, ...,v n ) 

k+l 

+y^(«i, w, ...,vt) (v i+ i,...,v k +i). 

i—k 

Again for modules A and M let B M A be given by T sM sA, where s is the suspension 
from Definition 11.21 

Observe that T W V is not a coalgebra, but rather a bi-comodule over TV. We 
need the definition of a coderivation from TV to T W V. 
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Definition 2.2. A coderivation from TV to T W V is a map / : TV — ► T ff y so 
that the following diagram commutes: 



TV 



T Wy 



A 



(TV ® T^V) © (T w V «) TV) 



id®f+f<giid 



For modules A and M let C*(A M) := CoDer(BA, B M A) be the space of coderiva- 
tions in the above sense, called the Hochschild-cochain-complex of A with 
values in M . 

Lemma 2.3. (a) Let g : V® n ^ W be a map of degree \g\, which can be 
viewed as a map g : TV — > W by letting its only non-zero component being 
given by the original g on V® n . Then g lifts uniquely to a coderivation 
g:TV -> T W V with 



TV 



T W V 




projection 



w 



by taking 



g(v\, ...,v k ) := 0, for k < n, 



g( Vl , ...,v k ) := 5^(-l)lel-(l«il+-+KI)( t , 1 , g(v i+1 , ...,v i+n ), ...,v k ), 

for k > n. 

Thus g | y8fe : V® k -» i+J=fe _„ V® 1 ®W ® V® j . 
(b) There is a one-to-one correspondence between coderivations a : TV — > 
T W V and systems of maps {gi : V® 1 — > M^ji^o, given by a — J2i>o Pi- 
Proof, (a) The proof is similar to the one of Lemma 11.31 (a) . Let g> be the 
component of g mapping TV — > r+s= „- V® r (g> W ® V® 3 , and g -1 the 
component TV — ► i?. The equation 

A M/ (e(wi,...,i; fc )) = (g ® id + id (g> g)(A(vi, ...,v k )) 

k 
i=0 

+(-i)i«i-<i* 1 i + -+i**i>(«i,...,« i ) o ...,v fc ) 

projected to i? ® TV shows that g~ x =0. p° = p is uniquely determined 
by the statement of the Lemma, and projecting for fixed i + j = m, to the 
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component 

(V® r ®W® V® s ) eg) v® j + v® j ® [V® r ®W® V® s ) 

r-\-s=i r-\-s—i 

C T W V <g> TV + TV ® T W V, 

shows that A w (g m (vi, Vk))\(£ r+B ^.(^v r ®w®v<>)®vi+vi®(B r+3=i {v r ®W®V'>) 
is given by 

p>i , . . . , Vfc.j ) ® ( v fc _j + 1 , . . . , 

For m > 1, choosing i = m— 1, j = 1 uniquely determines p m by lower com- 
ponents. Thus, an induction shows, that g m is only nonzero on V® k for k = 
m + n-1, where g m {v u w m+n _i) is given by X^-^-ljIeKW+.-.+M) . 
e(u<+i, ...,u TO +„_i). 
(b) Then maps 



a : : V®* -► W} i > } -> Coder (TV, T^F), { ft : 7® i -> W},> ^ £ ft 

i>0 

/3 : CotferCTV.T^V) -> : V® 1 -> W}i> }, ct ^ W ° <rk»«}i>0 
are inverse to each other by (a). 

□ 

We put a differential on C*(A,M), similar to the one from section [TJ 

Proposition 2.4. Let (A,D) be an Aoo-algebra and M be a graded module. Let 
D : B M A — > B M A be a map of degree — 1. T/ien i/ie induced map 5 ■ 
CoDer{BA,B M A) -> CoDer(BA, B M A), given by S M (/) := D M o/-(-l)l/l/o£), 
is well-defined, (i.e. it maps coderivations to coderivations,) if and only if the fol- 
lowing diagram commutes: 



B M A -=— - (BA <8> B A) © (B A (g> B.4) 



(2.1) 



(id(g).D M +,D®i(2)©(-D M ®id+id®D) 



B M A ( BA ® flM ^) © ( fiMj4 ® BA ) 



Proo/. Let f : BA^ B M A be a coderivation. Then, <5 M (/) is a coderivation, if 

(id ® S M (f) + S M (f) <g> id) o A = A M o <5 M (/), i.e. 
(id (L> M o /) - (-l)\ f kd (E)(foD) + (D M of)® id- (~l) lfl (f ° D) (g> id) o A 

= A A/ oD M of- (-1)1/1 A M o / o £>. 

Using the coderivation property for / and D, we get 

A M ofoD = (id <g> /) o A o D + (f (8) id) o A o D 

= (id ® (/ o D) + (-l)I^D ®f + f®D + (foD)®id)oA, 
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so that the requirement for 8 M (/) being a coderivation reduces to 

A M oD M of = (id® (D M o f) + (D M o f)®id + D® f + (-l)^f ®D)o A 

= (id O D M + D®id)o (id <g> /) o A 

+ (L> M <g> id + id ® D) o (/ <g> id) o A 

= (id ® D M + D <g> id) o A M o / + (D A/ ®id + id® D)o A M o /. 

Thus, we get the following condition for D M , 

A M o D M af=(id® D M + D®id + D M ® id + id <g> D) o A M o / 

for all coderivations / : TA — > T A With Lemma 12.31 this condition reduces to 
A M oD M = (id®D M + D®id + D M ®id + id®D)oA M , which is the claim. □ 

We can describe D M by a system of maps. 

Lemma 2.5. (a) Let V be a module, and let ip be a coderivation on TV with 
associated system of maps {ipi : V® 1 — > V}i>i from Lemma I J. 31 Tften any 
map g : T W F -> TV 5 zuen by q = Efc>o,;>o 0M> with g kt i : V® k ® W O 
y®i _> Wj ^ uniquely to a map g : T W V ~> T W V 

T Wy 




projection 



T Wy 



w 



which makes the following diagram commute 



(2.2) 



(TV ®T W V)® (T w V <g> TV) 

(id®e+V>®jd)©(f?®i<i+t<i(g>i/>) 

(TV ® T W V) © (T W V <g> TV) 



TTiis map is given 



g(vi, ...,v k ,w,v k+ i,...,v k+ i) 

k k—i+l 
t=l 3=1 

fc i 

+ J] ^(-l) 1 ^ 1 E *=i '"''(Wi, ft^tfc-i+X, 10, Wfc+i), -,v k+ i) 
i=a j=o 

l l-i+l 

+ E E (-i) lv,<l(|u,|+E - 1 " KI) k •»,«>, -.^(ffc+i. ...,«fc-H+i-i), 

»=1 i=i 

(Notice that the condition of diagram (|2.2[) is not linear.) 
(b) There is a one-to-one correspondence between maps a : T W V — * T W V 
that make diagram (j2.2|) commute and maps g = J] gj^j /rom (aj, given &y 
a = q. 
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Proof. (a) As in the Lemmas 11.31 and 12. 3[ we denote by g 3 , j > 0, the com- 
ponent of q mapping T W V -> ® k+l=j V m <g> W ® V m and by g~ l the 
component T W V — > i?. , for j > 1, denotes the component of ^ map- 
ping TV — > V® 3 . Then g™ 1 is uniquely determined by p°, p m_1 . 

A M/ (g(wi, ...,V fc ,tO,Vfc+l, ...,Wfc+;)) 

= (id ® g + ip >g> id + g >g> id + id ® ip){A w (vi, ...,v k , w, v k+u ...,v k+i )) 



k 

= £(-i) l8li: ' =l|,,p| («ii-» J «i)®e(«i+i.»-.«',»-.«fc+i) 

fc 

i=0 

+ 22q{vi, -,w, ...,Vi) <S> {vi+i, ...,v k +i) 

i—k 
k+l 

z=/c 

Projecting both sides to R (g> TV shows that g -1 = 0, and projecting for 
fixed i + j = m, to the component 

F® J <g> (F® r $ W ® V® s ) + (F® r eg) W <g> T/® s ) <g> V®^ 

r+s— z r+s— z 

c r^y ®tf + tf® t w v, 

shows that A w (g m (vi, w, Ufe))|y®j 8 0^ +a= .(^®r ( g 1 vr®v r ® 8 )+© f . +s=j (V8 i '-(giW f ig)V'® s )igiV ri »i 
is given by 

±(wi, )<g>£> l (vj + i, w,...,w fc+i )-(--0 : '(wi, ...,W/c+/- 4 )®(wfc+i- 4 +l, .»,«>, ...,Ufe+i) 
+ Q l {v 1 , ...,W, ...,Vk+l-j)®{Vk+l-j+l, ...,Vk+l)±(vi, ...,W, ...Vi)® 1 !/) 3 (Vi+l, ...,V k +l). 

For m > 1, choosing i = to — 1, j = 1 uniquely determines g m by lower 
components, and the ip J, s. Thus, an induction shows the claim of the 
Lemma. 

(b) Let X := {a : T W V -> T^V | cr makes diagram (gm commute}. Then 

a : : T W V -> VF} -> X, g^g, 

/? : X -v {g : T^F -> W}, a ^ pr w o a 

are inverse to each other by (a). 

□ 



Definition 2.6. Let (A, D) be an Aoo-algebra. Then an Aoo-bimodule (M, D M ) 

consists of a graded module M together with a map D M : B M A — » B M A of 
degree — 1, which makes the diagram (|2.ip of Proposition [2T^l commute, and satisfies 
(D M ) 2 = 0. 
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By Proposition E3 we may put the differential S M : CoDer(TA, T M A) -> 
CoDer(TA,T M A), 6(f) := D M of- (-l)Wf oDon the Hochschild-cochain- 
complex. It satisfies (S M ) 2 = 0, because with (D M ) 2 = 0, we get (S M ) 2 (f) = 
D M oD M of-(-l)\f\D M ofoD-(-l)W\+ 1 D A1 ofoD+(-l)\t'\+\t'\ +1 foDoD = 0. 

The definition of an Aoo-bimodule was already stated in [GJlj section 3 and also 
in [Ma] . 

Proposition 2.7. Let (A,D) be an A^-algebra, and let {m, : A® 1 — > A}i>i be the 
system of maps associated to D by Proposition ]! .4[ with mo = 0. Let (M,D 1 ) be 
an Aoo-bimodule over A, and let {D^ : sA® k ®sM® sA® 1 -> sM} k > aJ > be the 
system of maps associated to D M by Lemma UHH (b). Let b k j : A® k ®M®A® 1 — * M 
be the induced maps by = sobkj ° (s~ 1 )® k+l+1 . Then the condition (D M ) 2 = 
is equivalent to the following system of equations: 

bo.o(bo,o(m)) = 0, 

6o,o(6o,i( TO ; a i)) ~ b a : i{bo :0 {m),ai) - (-I) |m| 6 0: i(m, mi(ai)) = 0, 
&o,o (61,0(01,11)) - b 1 . Q (m 1 (a 1 ),m) - (-I) |ai| 6i, (ai, 6 , (m)) = 0, 
60,0 (&i,i(fti, m,a 2 )) - 604(61, (ai, m),a 2 ) + &i,o(ai, 6 ,i(m, a 2 )) 
+6i,i(mi(ai),rn,a 2 ) + (-1 ) |ai| 6 M (ai, b ,o(m), a 2 ) 

+ (_l)|ai|+|m| &1)1 ( ai)TO)mi(a2) ) = 0j 



fc fc-i+1 

y^ y^ ±6fc-i+i,i( a i ; — ) m i( a j, ■■■7 a i+j-i), — , m , — , a fc+o 
»=i i=i 

+ i6fe_i 1 i_ J -(ai, bij(ak-i+i, —, m, flfe+j), — , a fc+0 

i=0 j=0 
/ 1-i+l 

+ ±bk,i-i+i(ai,...,m, ...,mi{ak+j,—,ak+i+j-\),—,ak+i) = 

i=i j=i 



where the signs are analogous to the ones in Proposition ]!.^] 

Proof. The result follows from Lemma 12.51 after rewriting and Dj by 6fe.; and 
rrij. □ 

Example 2.8. With this, Example 11.51 may be extended in the following way. Let 
(A,d,n) be a differential graded algebra with the Aoo-algebra-structure mi := d, 
m 2 := /1 and m^ := for k > 3. Let (M, 9', A, p) be a differential graded bimodule 
over A, where A : A®M — > M and p : M® A — + M denote the left- and right-action, 
respectively. Then, M is an Aoo-bimodule over A by taking 60,0 := d' , 61,0 := A, 
60,1 := p and b k ,i := for k + I > 1. The equations of Proposition 12.71 are the 
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defining conditions for a differential bialgebra over A: 

[d') 2 {m) = 0, 

d'{m.a) = m.d(a) + (-l)^d'(m).a, 

d'(a.m) = d(a).m+(-iy al a.d'(m), 

(a.m).b = a.(m.b), 

(m.a).b = m.(a ■ b), 

a.(b.m) = (a • b).m. 

There are no higher equations. 

For later purposes it is convenient to have the following 

Lemma 2.9. Given an A^-algebra [A, D) and an Aoc-bimodule (M,D M ), with 
system of maps {b k ,i : A® k ® M ® A® 1 — > AI}k>o.i>o from Proposition \2.7[ then 
the dual space M* := Homn(M, R) has a canonical A^-bimodule- structure given 
by maps {b' kl : A® k <g> M* <g A 01 -> Af*} fe > ,;>o, 

(6^(01, ...,a fe ,m*,a fe+ i, a fe+ ;))(ra) := (-l) s -m*(6j jfc (a A+ i, a k+u m, at, -,a k )), 
where e := (|a x | + ... + \a k \) ■ (|m*| + |fflfe+i| + ••• + afc+;| + M) + l TO *l ' (A + Z + l). 

Proof. To see, that (Z? A/ ) 2 = 0, we can use the criterion from Proposition 12.71 
The top and the bottom term in the general sum of Proposition 12 . 71 convert to 

( b 'k-i+i,i( a i> -,mi(aj, ...,a i+J -_i), ...,m*, ...,a fc+ j))(m) 

= ±m*(&i jk _ i+ i(afc+i, ...,a k+ i,m,ai, ...,m,i(a,j, ...,a i+ j-t), —,a k )), and 

-,m*, ...,mi(a k +j, ...,ak+i+j-t), ...,a k +i))(m) 
= ±m* (bi-i+t,k(ak+i, ■■■,m,i(ak+j, ...,ak+i+j-t), ...,ak+i,m,at, ...,ajfe)). 

These terms come from the Aoo-bimodulc-structure of M. Similar arguments apply 
to the middle term: 

( b 'k-i,i-j( a ii ->^,j( a k-i+i, ...,a fc+i ), ...,a fc+ i))(m) 

= ±(^j( a fe-i+i: ■ ■-,«*, ...jafe+j^^-^fe-^afe+j+i, a fc+i , m, ai, ...,a fe _;)) 
= ±m*(6j,i(afc+i, afe +: y, 6;_j-,fc_i(afc + j + i, a k+ i,m, at, dk-i), o>k-i+i, a-k))- 

The sum from Proposition 12 . 71 for the Aoo-bimodule M* contains exactly the terms 
of m* applied the the sum for the Aoo-bimodule M. A thorough check identifies 
the signs. □ 

3. MORPHISMS OF Aqo-BIMODULES 

Let (M,D M ) and (N,D N ) be two Aoo-bimodules over the Aoo-algebra (A, D). 
We next define the notion of Aoo-bimodule-map between (M,D M ) and (N,D N ). 
Again a motivation is to have an induced map of their Hochschild-cochain-complexes. 

Proposition 3.1. Let V, W and Z be modules, and let F be a map F : T W V — » 
T Z V. Then the induced map F* : CoDer(TV, T W V) -> CoDer{TV, T Z V), given 
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by F$(f) := F o f , is well-defined, (i.e. it maps coderivations to coderivations,) if 
and only if the following diagram commutes: 



(3.1) 



T W V 



T Zy 



(TV ® T V) © (T w V <g> TV) 

(id®F)®(F®id) 

(TV <g> T Z V) © (T Z V <g> TV) 



Proo/. If both / : TV -> T W V and F o f : TV — » T Z V arc coderivations, then the 
top diagram and the overall diagram below commute. 

A 



TV 



TV" ® TV 



A^ 



(id®f) + (f®id) 



(TV ®T W V)® (T V <g> TV) 



(id®F)®(F®id) 



(TV ® t z v) © (t z v <g> TV) 



Therefore, the lower diagram has to commute if applied to any element in Im(f) C 
T W V. By Lemma there are enough coderivations to imply the claim. □ 

Again let us describe F by a system of maps. 

Lemma 3.2. (a) Let V, W and Z be modules, and let g : V m ®W®V® 1 -> Z 
be a map, which may be viewed as a map g : T W V — > Z whose only nonzero 
component is the original g on V® k ®W ® V® 1 . Then g lifts uniquely to a 
map g : T W V -> T Z V 

T Z V 




projection 



T W V 



Z 



which makes the diagram (|3.ip in Provosition \3.1\ commute, g is given by 
Q~(vi, v r , W, v r +i, v r + s ) :— 0, for r < k or s < I, 

g(v!, ...,v r ,w,v r+ i, ...,v r+s ) 

■= (-l) lel ^»=i fc Wfa, g(v r - k +i, -,w, ...,v r+l ), ...,v r+s ), 

for r > k and s > I. 

Thus g \ v *r 9 w 9V »'- V® r ®W®V® s -» V® r ~ k ® Z ®V® S - 1 . 
(b) There is a one-to-one correspondence between maps a : T W V — > T Z V 
making diagram (13. 1|) commute and systems of maps {gk,i ■ V® k (8 W 
-> ^}fc>o,;>o, jwen fey ct = J2k>o,i>o0kJ- 
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Proof. (a) Denote by q> the component of g mapping T W V — > r+s= j V® r ® 
Z eg F® s , and g" 1 the component T W V -> i?. Then, g" 1 " 1 uniquely 

determine the component g™. 

A z (g(wi, .„,u r ,'u;,i; r . +1 , ...,v r+s )) 

= (id ® £? + £? ® id)(A w (wi, v r ,w, v r+ i, iv+ s )) 

r 

i=0 
r+s 

+ w '-' v i) ® ( w i+i, -, 

i— r 

Projecting both sides to i? eg) TF shows that g" 1 = 0, and projecting for 
fixed i + j = m, to the component 

© [V® r ®Z® V® s ) + (V® r © Z Cg) V~® s ) Cg F® 3 ' 



r+s— z r+s— i 



C T Z F eg) TF + TV <g) T Z F, 



yields for A z (p m (i>i, Wr+s))|y®3«)© j . +s=i (v®''i8)Z®y® s )+© r+s=i (y®''i8)Z(»y® s )«'^ s 
the expression 

±(v%, ...,Vj)(g>g l (v J+ i, ...,w, ...,v r+s ) + g l (vi, ...,w, ...,u r+a _j)®(t; r+a _j + i, ...,v r+s ). 

For m > 1, choosing i = m — 1, j = 1 uniquely determines p m by lower 
components. Therefore, an induction shows that f5 m is only nonzero on 
V® r <&W®V® S with r-k + s-l = m, where g m (wi, v r , w, u r +i, ...,v r+s ) 
is given by (-l)lelELi \ v *\(vi, g(v r -k+i, ...,v r+ i), ...,v r+s ). 
(b) Let X := {cr : T w 7 -> T Z F | cr makes diagram d3UJ) commute}. Then 

a : {{e fc) i : V~® fe <g> VF <g> F® ; -» Z} k > 0il > } -» X, 

Ki : V^ fe © FF © V 0i -» Z} fc >o,j>o >-> J! «M' 

fc>0,Z>0 

: X -> : F 8fe eg tF <g> V® 1 -> Z} fc >o,i>o}, 

cr i ► ° 0'|y® h g>W®V® 1 }k>O,l!>O 

are inverse to each other by (a). 

□ 

We may apply this to the Hochschild-complex. 

Definition 3.3. Let (M,D M ) and (N,D N ) be two Aoo-bimodules over the Aoo- 
algebra (A, D). Then a map F : B M A -> B N A of degree is called an Aoo- 
bimodule-map, if F makes the diagram 

B M A ~ {BA ® B M A) © (B M A ® BA) 

(id®F)Sl(F®id) 

B N A — jr- (BA © © © BA) 
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commute, and in addition F o D = D o F. 

By Proposition 13. 1( every Aoo-bimodule-map induces a map 
between the Hochschild-complexes, which preserves the differentials, since 
(5 M )(/) = F»(£) M o/+(-l)l/l/o£)) = FoD M of + (-l)I^Fo foD = D N 0F0 
f + (-1)1/1 J? o / o D = ^(F o /) = (S N o F»)(/). 

Proposition 3.4. Let (A, D) &e an A^-algebra with system of maps {rrii : A® 1 — > 
A}i>i from Proposition \l-4\ associated to D, where mo = 0. Let (M,D M ) and 
(N,D N ) be Aoa-bimodules over A with systems of maps {bk,i : A® k ® M ® A® 1 — » 
-W}fc>o,z>o {cfe,z : ®N® A® 1 — > -/V}fc> ,i>o /rom Proposition \2. 7| associated 
to D M and D N respectively. Let F : T M A —* T N A be an Ar^-bimodule-map 
between M and N, and let {F k j : sA® k (g> sM ® sA®' — » siV}fc>o,i>o &e a system 
of maps associated to F by Lemma W^ (b). Rewrite the maps F^i by fk,i ■ A® k ® 
M ® A® 1 N by using the suspension map: Fk,i = s o f^ i o ( s -i)®«+'+i. TTien 
£/ie condition F o Z3 M = o F is equivalent to the following system of equations: 

/o,o(&o,o("i)) = co,o(/o,o ("»)), 

/o,o(&o,i(ro,a)) - /o,i(&o,o( m )>°) - (-l) |m| / ,i(ra,mi(a)) 

= c ,o(/o,i( m ' a )) + c oa(/o,o("T-),a), 

/o,o(&i,o(a,m)) - /i,o(mi(o),m) - (-l) |a| /i, (a, b . (m)) 

= co,o(/i,o(a,m)) + ci i0 (a,/o,Q(m)), 



& fc-i+l 

X] ( _1 ) e /fc-i+i,i(ai) -,mi(aj, ...,a l+i _i), ...,m, ...,a fc+ i+i) 

»=1 3=1 
fc k+Z-j'+2 

+y~l ^ ( _ l) s /j,fc+;-i-j+3( a i! —)6A-j+i,i+j'-fc-2(a3, — ,m, ...,Oi+j-_i), ...,Ofc+/+i) 

I k+l-i+2 

+ ^ X] ( _1 ) e /w-*+i( a ii — j m > -,mi(aj, a, + j_i), a fc+;+ i) 

i=l j=fe+2 
fc+1 k+l-j+2 

= 22 22 C J,fe+!-j-i+3(«l! •••) fk- 3 + l,i+ 3 -k-2{a 3 , m, ...,Oi+j-_l)) ■■■7 flfc+i+i) 

j=l i=k-j+2 

In order to simplify notation, it is assume that in (ax, a^+i+i) above, only the 
first k and the last I elements are elements of A and ak+i = m 6 M. Then the 
signs are given by 

j'-i 

e = i ■ M + (j - 1) • (i + 1) + (k + I + 1) - i, 

r=l 

and e' = (i + 1) • (j + 1 + ^ \a r \). 

r=l 
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Proof. The formula follows immediately from the explicit lifting properties in Lemma 
1231 (a) and Lemma O (a). □ 

Example 3.5. Examples 11.51 and 12.81 can be extended in the following way. Let 
(A, d,p) be a differential graded algebra with the Aoo-algebra-structure mi := <9, 
m 2 := M and m k := for k > 3. Let (M,d M ,X M ,p M ) and (N, d N , \ N , p N ) be 
differential graded bimodules over A, with the Aoo-bialgebra-structures given by 
6 : = d M , h,o := X M , 6 ,i := p M and b k ,i := for A; + I > 1, and c , := d N , 
Cl Q ■= \ N : Co l ■= p N and c fc ,j := for k + 1 > 1. Finally, let / : M -> AT be 
a bialgebra map of degree 0. Then / becomes a map of Aoo-bialgebras by taking 
/o,o I and fk t i := for k + I > 0. The equations from Proposition 13.41 are the 
defining conditions of a differential bialgebra map from M to N: 

fod M (m) = d N of(m) 

f(rn.a) = f(m).a 

f(a.m) = a.f(m) 

There are no higher equations. 

4. OO-INNER-PRODUCTS ON A^-ALGEBRAS 

There are canonical Aoo-bialgebra-structures on a given A^-algebra A and on 
its dual space A*. We will define oo-inner products as Aoo-bialgebra-maps from A 
to A*. 

Lemma 4.1. Let (A,D) be an A^-algebra., and let D be given by the system of 
maps {mi : A® 1 — > A)i>\ from Proposition \l .4\ 

(a) There is a canonical A ^-bimodule- structure on A given by b k: i : A® k ®A® 
A®l _» A,bk,i ■= m k+ i+i. 

(b) There is a canonical A^-bimodule- structure on A* given by bk,i ■ A® k ® 
A* ®A® 1 -> A*, 

(bk,i(ai, a k , a*,a k+ i, a k+ i))(a) 

■ = ±o*(m*+i+i(ofc+i, a k+ i,a, a%, ...,a k )), 
with the signs from Lemma \2.9[ 

Proof. (a) The Aoo-bialgebra extension described in Lemma 12.51 (a) becomes 
the extension by coderivation described in Lemma 11.31 (a). Equations of 
Proposition 12.71 become the equations of Proposition 11.41 and the diagram 
(|2.1| from Proposition 12.41 becomes the usual coderivation diagram for D. 
(b) This follows from (a) and Lemma I2T91 

□ 

Example 4.2. For a differential algebra (A,d,fi), the above Aoo-bialgebra struc- 
ture on A is exactly the bialgebra structure given by left- and right-multiplication, 
since 61,0(0 <8> b) = mi{a <g> b) — a -b and &o,i(« <8> b) = mi{a ® b) = a ■ b, for a, b G A. 

Similarly the Aoo-bialgebra structure on A* is given by right- and left-multiplication 
in the arguments: &i,o(a (g> b*)(c) = b*(m 2 (c ® a)) = b*(c ■ a) and bo,x( a * ® &)(c) = 
a*(m 2 (b ® c)) = a*(6 • c), for a,b,c£ A, and a*, 6* G A*. 

Definition 4.3. Let (A, D) be an Aoo-algebra. Then, we call any Aoo-bimodule- 
map F from A to A* an oo-inner-product on A. 
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Proposition 4.4. Let (A, D) be an Aoc-algebra. Then, specifying an oo -inner prod- 
uct on A is equivalent to specifying a system of inner-products on A, {< ., ., ... >k.i- 
_^ Rj k>o l>0 which satisfy the following relations: 

k+l+2 

^ (-l)^j=i K < 0l , ...,d(a,i), ...,a k+ i +2 >k,i= ^2 ± < Oi, ...,m,j(a n , ...), ... > r , s , 

i=l 

where in the sum on the right side, there is exactly one multiplication nij (j > 2) 
inside the inner-product < ... > r s and £/iis sum is taken over all i, j, n subject to 
the following conditions: 

(i) The cyclic order of the (ai, ak+1+2) is preserved. 

(ii) ak+1+2 is always in the last slot of < ... > rjS . 

(iii) ak+1+2 could be inside some mj. By (ii), this is only the case, when the first 
argument in the inner product is ^ a\, as for example in the expression 
< ...,rrij(a n , a k +i+2, a%, ...,Oi_i) > r , s for i > 1. 

(iv) The special arguments a k +i and ak+1+2 are never multiplied by mj at the 
same time. 

(v) The numbers r and s are uniquely determined by the position of the element 
ak+i in the inner-product < ... > r ,s- More precisely, ak+i is in (r + l)-th 
spot of < ... > r ,s> md s is determined by the inner product < ... > r ,s having 
r + s + 2 arguments. 

A graphical representation of the above conditions is given in Definition 14. 51 and 
Example 14.61 below. 

Proof. We use the description from Proposition 13.41 for Aoo-bimodule-maps. An 
Aoo-bimodule-map from A to A* is given by maps fk,i : A m ® A ® A m — > A*, 
for k, I > 0. These are interpreted as maps A® k ® A® A® 1 <S> A — > R, which we 
denoted by the inner-product-symbol < ... >k.f- 

< at, ...,ak+i+i,a' >k,i-= (-l) |a '(//u( a i> ...,a k +i+i))(a') 
The Aoo-bimodule-map condition from Proposition 13.41 becomes 

(4.1) Yl ±/w(-, mi(...),..., a, ...) + J2±fkA-MA-,a, .••)»•••) 

+ ±/fc,;(-> a > ...) = ^ ic^..., f k ,i(...,a, ...), ...). 

Here a € A is the (fe + l)-th entry of an element in A® h ®A® A® 1 , so that it comes 
from the A^-bimodule A, instead of the A^-algebra A. 

Now, by Lcmma [4.1l fa). b^j = rrii+j+i is one of the multiplications from the A^- 
structure, and therefore the left side of the equation is fk,i applied to all possible 
multiplications mi. As fk,i maps into A*, we may apply the left hand side of (|4.1j) 
to an element a' £ A and use the notation < ... >k,i: 

(4.2) ^±(/ M (...,m i (...),...))(a') = ^±<...,mi(...),...,a / >k,i ■ 
Next, use Lemma T4. II (b) to rewrite the right hand side of (|4.1[) : 

( 4 - 3 ) X! ± ( c «.J'( ai ' fk,i(--,a, ■■■), a k +i +1 ))(d) 

= X] MfkA—i a ' -))( m r(— , dk+l+i, a', 01, ...)) 
= 2J± < ...,a, ...,m r (..., Ofc + i+i,a', ai, ...) 
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Equations (|4.2|) and ()4.3|) show that we take a sum over all possibilities of applying 
one multiplication to the arguments of the inner-product subject to the conditions 
(i)-(iv). This is the statement of the Proposition, after isolating the 9-terms on the 
left. For condition (v), notice that the extensions of D and D A from Lemma [1.31 
(a) and Lemma 12.51 (a) record the special entry a in the Aoo-bimodule A. Thus, 
the Aoo-bimodule element a determines the index k, and I is determined by the 
number of arguments of < ... >k.i- 

An explicit check shows the correctness of the signs. □ 

There is a diagrammatic way of picturing Proposition 14.41 

Definition 4.5. Let (A, D) be an Aoo-algebra with oo-inner-product {< ., ., ... >k.i- 
A® k+l+2 — > R}k>o,i>o- To the inner-product < ... >k,i, we associate the symbol 



k ... 2 I 




fc + 2 k + l+1 



More generally, to any inner-product which has (possibly iterated) multiplications 
m2, m3, TO4, ... (but without differential d = mi), such as 

< a h ...,TOj(...), ...,m p (...,m q (...), ...), ... > k>l , 
we associate a diagram like above, by the following rules: 

(i) To every multiplication rrij, associate a tree with j inputs and one output. 




The symbol for the multiplication may also occur in a rotated way. 
(ii) To the inner product < ... > rjS , associate the open circle: 



2 1 





1/ r ~ 


- s 




K 



+ 2 



r + 2 "' r + s + 1 
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There are r elements attached at the top of the circle, and s elements at 
the bottom of the circle, and the two (special) inputs (r + 1) and (r + s + 2) 
are attached on the left and right. This gives a total of r + s + 2 inputs, 
(hi) The inputs a,, for i = 1, . . . ,r + s + 2, will be attached counterclockwise, 
where the last element a r+s+ 2 is in the far right slot. For the multiplications 
rrij of the graph, we use the counterclockwise orientation of the plane to 
find the correct order of the arguments a,i in rrij . 

We call these diagrams inner-product-diagrams. 

Example 4.6. Let a, b, c, d, e, /, g, h, i, j, k e A. 
• < a,b,c,d > 2 ,o, (deg = 2): 



b 



a 




• < a,b,c,d,e,f. 



',g, h,i > 3j 4, (deg = 7): 



c b a 



d 




e / 9 h 



• <m 2 (m2(b,c),m2(d,e)),m 2 (f,a) > ,o, {deg = 0): 



b 



a 




e 
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• < a, b, m 3 (c, d, m 2 (e, /)), g, m 2 (h, i)) >i )2 , (deg = 4): 



a 



b i 




e / 

• < c, m 2 (d, e),m 2 {m 2 (f,g) 1 h),i,m i (j, fc, a, b) > 2 ,i, (cfeg = 5): 



/ e d c b 




Definition 4.7. We define a chain-complex associated to inner-product-diagrams. 

We define the degree of the inner-product-diagram associated to < ... >k : i with 
multiplications rrii 1 , m !n to be k + I + Y]j—y (ij — 2). Examples are given in 14.61 
For n > 0, let C n be the space generated by inner-product-diagrams of degree n. 
Then let C:=©„> C„. 

As for the differential d on C, we use the composition with the operator d := 
id ® ... ® id ® d ® id ® ... <S) id, where d = mi is at the i-th spot: 

(d(< ...,m(...,m(...), ...),... >))(ai,...,a s ) 

S 

:= (<...,m(...,m(...), ...),... >)(^(-l)^- l^l(oi, d( ai ), a.)) 

i=i 

Some remarks and interpretations of this expression are in order. First, consider 
the inner-product < ... >k„i without any multiplications. By Proposition 14.41 the 
differential applies one multiplication into the inner-product-diagram in all possible 
spots, such that the two lines on the far left and on the far right are not being 
multiplied; compare Proposition 14.41 (iv). 

In the case, that multiplications are applied to the inner-product, one can observe 
from Proposition [L3j that J2i TO « ° {id® ... <8 d ® ... <8 id) is given by the two terms 

n-l 

(4.4) m n o(id<£)...(E)d®...®id) = Yj YJ m n+ i^ko{id®...®mk®---®id) J rdom n . 

i k—2 i 
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The sum over i on both sides of the above equation applies mk to the i-th spot. 
The first term on the right hand side of (14. 4|) transforms the multiplication m n into 
a sum of all possible sompositions of m n +i-k and mk- 




The last term (|4.4j) is used for an inductive argument of the above. One gets a 
term 9(m„(...)) attached to the inner-product or possibly another multiplication, 
that has arguments with d applied, so that the above discussion can be continued 
inductively. 

We conclude, that the differential applies exactly one multiplication in all possi- 
ble spots, without multiplying the given far left and far right inputs. Examples are 
given in Example 14.81 below. 

It is d : C n — > C n _i, and d 2 = 0. 

Proof. According to the definition of the degrees above, a multiplication m„ with n 
inputs contributes by n — 2. Taking the differential applies one more multiplication 
in all possible ways. If we attach m n to the diagram, then it replaces n arguments 
with one argument in the higher level. Therefore, 

new degree = (old degree) — n + 1 + (n — 2) 
= (old degree) — 1. 

We can prove d 2 = in two ways: 

• Algebraically: 

The definition of d on the inner-products is given by composition with 
the operator d = J2i id ® ■■■ ® id ® & ® id <8> ... ® id, where d is in the i-th 
spot. Thus d 2 is composition with 

d 2 = ^2 ±id® ... <g> d <g) ... ® d ® ... ® id = 0. 

This vanishes, since the sum has two terms, where d occurs at the i-th and 
the j-th spot. This is obtained, by either first applying d to the i-th and 
then to the j-th spot, or vice versa. These two possibilities cancel as d is 
of degree —1 and the first d either has to move over the second d, by which 
an additional minus sign is introduced, or not. 

• Diagrammatically (without signs): 

d applies one new multiplication to the inner-product-diagram, so that 
d 2 applies two new multiplications. For two multiplications, we have the 
following two possibilities. 
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(i) In the first case, the multiplications are on different outputs. 



The above figure shows that the final terms are obtained in two differ- 
ent ways, which in fact cancel each other, 
(ii) The other possibility is to have multiplications on the same output. 
Again, these terms may be obtained in two ways that cancel each 
other: 




f 




□ 



Example 4.8. Let a, b, c G A. 

• k = 0, I = 0: d(< a, b > , ) = 



d( a_ 



)=0 
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• k = 1, I = 0: d(< a, b, c >i,o) =< a ■ b,c >o,o ± < 6, c • a >o,o 




• fc = 0, I = 1: rf(< a, b, c >o,i) =< a ■ 6, c >o,o ± < a, 6 • c > ,o 




In the following three figures, where fc + / = 2, the righthand side is understood 
to be a sum over the five, or respectively six, inner-product-diagrams. Then, as 
d 2 = 0, the terms may be arranged according to their boundaries. We obtain the 
polyhedra associated to the inner-products < ... >k,i- 

• k = 2, I = 0: 
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• k = 1,1 = 1: 




• k = 0,1 = 2: 




Finally, we graph the polyhedra in the case k + I = 3. In general, the polyhedron 
associated to < ... >k,i is isomorphic to the one from < ... >i : k- Furthermore, the 
polyhedra for < ... >„ j0 and < ... >o, n are the ones known as Stasheff's associahe- 
dra. 

• The polyhedron for k = 3, 1 = and for k = 0, 1 = 3: 
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• The polyhedron for k = 2, 1 = 1 and for k = 1, 1 = 2: 
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